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(54) Data allocation for multicarrier transmission 

(57) A digital subscriber line communicating system 
and a transceiver therein are disclosed. The system or 
the transceiver comprises: a unit for calculating a bit- 
map which defines the number of transmissible bits for 
each carrier signal in each of periodical noise durations 
and a rate converter for converting a constant rate of an 
input transmitting data into a rate determined by the bit- 
map, and for adding, in a predetermined number of the 
periodical noise durations, dummy bits to the data hav- 
ing the converted rate. The bitmap calculating unit 
includes: a line quality measuring unit for measuring the 
quality of the communication line in each of the periodi- 
cal noise durations, a transmission bit number converter 
for calculating the number of transmissible bits to be 
allocated to each carrier to form the bitmap, and a bit- 
map optimizing unit for minimizing the dummy bits by 
decreasing the number of the transmissible bits allo- 
cated to each carrier signal of the symbols. The 
decreasing is performed in the order from the number of 
bits allocated to a carrier with a smaller S/N margin to 
the number of bits allocated to a carrier with a larger S/N 
margin. 
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Description 

BACKGROUND OF THE INVENTION 
5 1 . Field of the Invention 

[0001] The present invention relates to a digital subscriber line communicating system and a transceiver in the system 
which utilize an existing telephone line x h high speed data communication line. More particularly, it relates to an 
improvement of a modulation/demodulaticn system in a transmission apparatus used in the above-mentioned commu- 
te ni cat ion system. 

[0002] In recent years, multimedia services such as internet and so forth have expanded throughout society and into 
homes. Accompanied by such development, it has been strongly required to promptly provide an economical and reli- 
able digital subscriber line communicating system for utilizing such services. 

is 2. Description of the Related Art 

(1 ) An explanation of an ADSL 

[0003] As a technique to provide a digital subscrtoer line communicating system which utilizes the existing telephone 
20 line as a high speed data communication line, an xDSL (Digital Subscrtoer Line) is known. xDSL is a communicating 
system which utilizes a telephone line and a modulation/demodulation technique. xDSLs are generally classified into a 
symmetric type and an asymmetric type. In the symmetric type, upstream transmission speed from a subscriber home 
(hereinafter referred to as a remote terminal side or an RT side) to an accommodating central office (hereinafter 
referred to as a central office side or a CO side) is symmetric with the transmission speed from the central office side 
25 to the remote terminal side. In the asymmetric type, the transmission speed from the remote terminal side to the central 
office side is asymmetric with the transmission speed from the central office side to the remote terminal side. 
[0004] In the asymmetric xDSLs, there is an Asymmetric DSL (ADSL) modem which is provided with the G.DMT 
standard having a downstream transmission speed of about 6 Mbit/sec. and the G.lite standard having a downstream 
transmission speed of about 1 .5 bits/sec. Both of the G.DMT and G.lite employ Discrete Multitone (DMT) modulation. 
30 [0005] In the prior art, the digital subscriber line communicating system has a problem of long data transmission delay. 

SUMMARY OF THE INVENTION 

[0006] An object of the present invention is to provide a digital sub scriber line transmission system and a transceiver 

35 therein in which the data transmission delay amount is suppressed. 

[0007] To attain the above object, there is provided, according to an aspect of the present invention, a digital sub- 
scriber line communicating system for communicating modulated symbols between a transmitting side and a receiving 
side through a communication line, comprising: a bitmap calculating unit, provided in the receiving side, for calculating 
a bit map which defines the number of transmissible bits for each carrier signal al of the symbols in each of periodical 

40 noise durations, the calculated bitmap being sent to and stored in the transmitting side during an initialization period of 
the communication; and a rate converter, provided in the transmitting side, for converting a constant rate of an input 
transmitting data into a rate determined by the bitmap, and for adding, in a predetermined number of the periodical 
noise durations, dummy bits to the data having the converted rate, the dummy bits corresponding to the difference 
between the rate determined by the bitmap and the constant rate. The bitmap calculating unit includes a line quality 

45 measuring unit for measuring the quality of the communication line in each of the periodical noise durations, a trans- 
mission bit number converter for calculating the number of transmissible bits to be allocated to each carrier to form the 
bitmap, and a bitmap optimizing unit for minimizing the dummy bits by decreasing the number of the transmissible bits 
allocated to each carrier signal of the symbols. The decreasing is performed in the order from the number of bits allo- 
cated to a carrier with a smaller S/N margin to the number of bits allocated to a carrier with & larger S/N margin. 

50 [0008] After the initialization period, the transmitting side transmits data according to the bitmap optimized in the 
receiving side and transmitted from the receiving side to the transmitting side. 

[0009] The subscriber line communicating system according to above mentioned, further comprises a timing signal 
generating unit for generating the timing signal synchronized with a periodical noise including the periodical noise dura- 
tions which interfere with the transmitting side and the receiving side, and a sliding window generating unit for generat- 
55 ing sliding windows based on the timing signal. 345 continuous modulated symbols including 5 synchronization 
symbols constitute a hyperframe including 34 of the sliding windows. According to a single bitmap mode in which the 
symbols are transmitted and received through only instdes of the sliding windows, the number of the dummy bits is 
expressed as: 
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(a transmitting capacity of data output from the 
rate converter) -(a transmitting capacity of data input to 
the rate converter) = (N_bhmap_inside)*(N_inside)-(N_rate)*(340'8) 

where "N_bitmapjnside" is the number of bits transmitted per each symbol in each inside of the sliding windows; 
"NJnside" is the number of symbols in the insides of the sliding windows per each hyperframe; 
"N_rate" is (N_rate*32kbps) = user data rate; 
4 340*8 is the number of bits in each hyperframe per 32kbps 
10 wherein the dummy bits are minimized by replacing 

N_rate = int {(Mi*NJnside)/(340*8)) and 

N_bitmap_inside - int {(N_rate*340*8)+N inside-1}/N_inside ] 



15 



where "int" means to round down to an integer, and 

"Mi" is number of the transmittable bits calculated by line quality measuring. 



[0010] According to a dual bitmap mode in which the symbols are transmitted and received through both insides and 
20 outsides of the sliding windows, the number of the dummy bits is expressed as: 

(a transmitting capacity of data output from the rate converter)-(a transmitting capacity of data input to 
the rate converter) = (N_b'rtmap_inside)*(N_jnside)+ (N„brtmap_outside)*(N_outside)-(N_rate)*(340*8) 

25 where "N_bitmap_jnside" is the number of bits transmitted per each symbol in each inside of the sliding windows; 

"NJnside" is the number of symbols in the insides of the sliding windows per each hyperframe; 

"N_bitmap_outside" is the number of bits transmitted per each symbol in each outside of the sliding windows; 

H N_outstde" is the number of symbols in the outsides of the sliding windows per each hyperframe; 
30 "N_rate" is (N_rate* 32kbps) = user data rate; 

340*8 is the number of bits in each hyperframe per 32kbps 

wherein, for example, the dummy bits are minimized by replacing 

N_rate = int {(Mi*N_inside + Mo*N_outside)/(340*8)} and 

35 

N_brtmap_outside = Mo 
N_bitmap_inside = int [ {(N_rate'340*8) - N_bitmap_outside* N_outside + N_inside-1 }/N_jnside ] 

40 where "int" means to round down to an integer; 

"Mr is number of the transmittable bits per each inside symbol calculated by line quality measuring; and 
"Mo" is number of the transmittable bits per each outside symbol calculated by line quality measuring. 

[001 1] According to another aspect of the present invention, there is provided a transceiver having the same features 
45 as in the above-mentioned digital subscriber line communicating system. 

[0012J Specifically, the conversion delay of the rate converter is given as the sum of the delay caused by the addition 
of dummy bits and the delay caused by the rate conversion of the data stream corresponding to the sliding window. The 
present invention is intended to suppress the whole data transmission delay by minimizing each of the delays. 

so BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] The above objects and features of the present invention will be more apparent from the following description 
of the preferred embodiments when read in conjunction with the accompanying drawings, wherein: 

55 Figs. 1 A and 1 B are diagrams showing function blocks of a subscriber line transmission system of DMT modulation 
type according to an embodiment of the present invention; 
Fig. 2 is a timing chart of the TCM-ISDN cross-talk; 

Fig. 3 is a diagram showing a transmission pattern of a sliding window bitmap (SWB) method at the central office 
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side; 

Fig. 4 is a diagram showing a transmission pattern of the SWB method at the remote terminal side; 
Fig. 5 is a block diagram showing a reference model of the ATU-C transmitter; 

Figs. 6A and 6B show how to define, in the prior art, the number of bits to be transmitted to obtain a bitmap; 
5 Fig. 7 is a timing chart of the input/output data of a rate converter; 

Figs. 8A and 8B show the method of preparing a bitmap according to an embodiment of the present invention; 
Fig. 9 is a diagram showing an example configuration of a transmission bitmap calculation circuit according to an 
embodiment of the present invention; 

Fig. 1 0 is a diagram showing one hyped rame of a transmission pattern from the central office according to the SWfcS 
10 method in the prior art; and 

Fig. 11 shows an example of one hyperframe of a transmission pattern from the central office according to an 
embodiment of the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0014] An embodiment of the invention will be explained below with reference to the accompanying drawings. 

[00 1 5] The explanation that follows relers to a digital subscriber line transmission system (ADSL transmission system) 

employing the DMT modulation scheme, or especially, the G. lite. 

[0016] Fig 1 A is a block diagram showing functional blocks of a central office or a transceiver in the central office 
20 according to an embodiment of the present invention; and Fig. 1 B is a block diagram showing functional blocks of a 
remote terminal according to an embodiment of the present invention. 

[0017] As shown in Fig. 1A,the central office includes a timing signal generating unit 1, a sliding window generating 
unit 2 and a sliding window transmitting unit 3. The sliding window transmitting unit 3 includes a rate converter 10, a 
serial 'to parallel buffer 20. an encoder 30. a parallel to serial buffer 50, a D/A converter 60, and a transmitting bitmap 

25 storing unit 70. rt 
[0018] The timing signal generating unit 1 generates a reference clock signal having afrequency of, for example. 400 
Hz synchronized with a TCM ISDN transmission which interferes with the central office and the remote terminal. The 
timing signal may be generated based on an external signal or whh an internal signal generated by a crystal oscillator 
as an example. . 

30 [0019] The sliding window generating unit 2 generates a downstream sliding window from the generated timing clock 
signal The downstream sliding window discriminates whether the transmitting DMT symbols are received in a far end 
cross-talk duration or in the other duration at the remote terminal. The discriminated result is sent to the sliding window 
transmitting unit 3. . 
[0020] The sliding window transmitting unit 3 transmits the DMT symbols according to the downstream sliding window 

35 to the remote terminal. 

[0021] The rate converter 10 converts an input rate of an input transmitting data into an output rate by adding dummy 
bits according to a transmitting bitmap stored in the transmitting bitmap storing unit 70. 

10022] The bitmap storing unit 70 stores a transmitting bitmap which defines the number of transmissible bits for each 
carrier signal of the modulated symbols according to the S/N. The transmitting bitmap is sent from the receiving side, 
40 i.e., in this case, from the remote terminal. 

[0023] As shown in Fig. 1 B, the remote terminal includes a sliding window receiving unit 4, a timing signal generating 
unit 5 and a sliding window generating unit 6. . 
[0024] The sliding window receiving unit 4 receives the DMT symbol, according to the downstream sliding window 

from the central office. 

[0025] The timing signal generating unit 5 generates the timing signal from received DMT symbols which are trans- 
mitted from the central office according to the sliding window. 

[0026] The sliding window generating unit 6 generates a downstream sliding window from the reference clock signal 
generated by the timing signal generating unit 5. The generated downstream sliding window defines whether the 
received DMT symbols are received in a far end cross-talk duration or other duration at the remote terminal. 
[0027] The timing signal in the central office is synchronized with the transmission system which interferes with the 
central office and the remote terminal. .... u rj- 

[0028] According to an embodiment of the present invention, a bitmap calculating unit 135 ts provided in the sliding 
window receiving unit 4. ^adtw 
[0029] DMT modulation will be explained using the G.lite as an example and whh reference to Figs. 1 A and 1 B. This 
explanation and the associated drawings will describe only the downstream modulation/demodulation from the central 
office to the remote terminal. However, the DMT modulation is also possible in the upstream direction. 
[0030] Firstly, transmitting data is input into an ADSL transceiver unit (ATU) in the central office and, after passing 
through the rate converter 10, a one-symbol time (1/4 kHz) of the data is stored in a serial to parallel buffer 20. The 
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stored data are divided into a plurality of groups. A predetermined number of transmission bits bO or bi per a carrier 

signal is previously allocated to each group in accordance with a transmitting bitmap stored in the transmitting bitmap 
storing unit 70. The transmitting bitmap will be described later in detail. Each group is output to an encoder 30. n the 
encoder 30 each group of the input bit series is converted into a signal point expressed by a complex number for an 

5 orthogonal amplitude modulation and is output to IFFT 40. The IFFT 40 performs the conversion from each of the signal 
points to transmitting signal sequence by an inverse fast Fourier transform. The signals from the IFFT 40 are ou^ut to 
a parallel to serial buffer 50. Here the sixteen tail points 240 - 255 of the outputs of the IFFT 40 are added as a Cyclic 
Prefix to the head of each DMT symbol. The output of the parallel to serial buffer 50 is supplied to a D/A converter 60 
in which the digital signal with a sampling frequency of 1 .104 MHz is converted into an analog signal. The analog signal 

10 is transmitted through a metallic line 100 to a remote terminal. 

[0031] At the remote terminal side, the analog signal is converted into a digital signal with a sampling frequency of 
1 1 04 MHz by an A/D converter 1 1 0. Each DMT symbol of the digital signal is stored in a serial to parallel buffer 1 20. n 
the buffer 1 20 the Cyclic Prefix is removed from the digital signal, and the remaining signal is output to an FFT 1 30. In 
the FFT 130 a fast Fourier transform is effected to generate or demodulate the signal points. The demodulated signal 

15 points are decoded by a decoder 1 40 in accordance with a receiving bitmap stored in the receiving bitmap storing unit 
160 the receiving bitmap has the same values as those in the transmitting bitmap. The decoded data are stored in a 
parallel to serial buffer 150 as receiving data of bh-sequencesbO and bi. 

[0032] The rate converter 1 70 removes the dummy bits from the serial data output from the parallel to serial buffer 
150 to output a constant rate data. . . , 

20 [0033] In the following, the bitmap, the FEXT and NEXT, the sliding window, an initialization, the m.n.m.zatton of the 
number of the dummy bits, and averaging out the symbol density in the sliding window will be described. 

(1) A Detailed Explanation of the Bitmap 

25 [0034] Figs. 6A and 6B are diagrams showing the definition of the bitmap in the prior art. 

[0035] The bitmap described in the explanation of the DMT will be explained in detail with reference to Figs. 6A and 
6B 

[0036] The apparatus at the central office side and the apparatus at the remote terminal side both measure the ratio 
of the receiving signal to noise (hereinafter referred to as S/N) during a training period prior to communication to deter- 

30 mine the number of bits to be transmitted by each modulating carrier. As shown in Figs. 6A and 6B, for a earner signal 
with a larger S/N, a larger number of bits to be transmitted are allocated; and for a carrier signal with a smaller S/N . a 
smaller number of bits to be transmitted are allocated. B _ _ ■ . 

[0037] By the above allocation, the receiving side measures the S/N to prepare the bitmap which indicates the num- 
bers of bits to be transmitted corresponding to the carrier numbers. 

35 [0035] The receiving side informs this bitmap to the transmitting side during a training period so that both the trans- 
mitting side and the receiving side can perform the modulation/demodulation with the use of the same bitmap during 

normal data communication. . , r , 

[0039] According to an embodiment of the present invention, this bitmap is modified by decreas.ng the number of 

dummy bits, as later described in more detail. 

40 

(2) FEXT and NEXT 

[0040] Fig. 2 is a timing chart showing the cross-talk that the ADSL receives Irom the TCM-ISDN. 

[0041] The TCM-ISDN transmission is carried out at a frequency of 400 Hz with the period of 2.5 ms as shown in (1 ) 

45 of Fig 2 During the first half cycle of each period of the TCM-ISDN, the central office (CO) side transm.ts symbols as 
Shown in (2) of Fig. 2 and during the latter half cycle of the period, the remote terminal (RT) side transmits symbols as 
shown in (3) of Fig. 2. In the first haH cycle of the period of TCM-ISDN. therefore, the center ADSL unit (ATU-C) is 
affected by the near end cross-talk (NEXT C ) from the TCM-ISDN, and in the latter half cycle, the ATU-C is affected by 
the far end cross-talk (FEXT C ) from the TCM-ISDN as shown in (5) of Fig. 2. On the other hand, the subscriber ADSL 

so unit (ATU-R) is affected by the FEXTr from the TCM-ISDN during the first half cycle of the one TCM-ISDN period and 
by the NEXTo from the TCM-ISDN during the tatter half cycle thereof. In this specification, the time areas affected by 
NEXT and FEXT in this way will be called the NEXT duration and the FEXT duration, respectively as shown in (4) and 

lOoSa^The center ADSL unit (ATU-C) in the CO side can estimate or define the FEXT R duration and the NEXTr dura- 
55 tion at the subscriber ADSL unit (ATU-R) in the RT side. Also, the ADSL unit (ATU-R) in the RT can estimate or define 
the FEXT C duration and the NEXT C duration at the center ADSL unit (ATU-C) in the CO. That is. each period is esti- 
mated or defined as follows. 
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FEXT R : FEXT duration at ATU-R estimated by ATU-C 
NEXT R : NEXT duration at ATU-R estimated by ATU-C 
FEXT C . FEXT duration at ATU-C estimated by ATU-R 
NEXT C : NEXT duration at ATU-C estimated by ATU-R 

The transmission delay is also taken into consideration in these definitions. 
(3) Sliding Window 

[0043] Fig. 3 shows a transmission pattern sent from the central office side. The slashed portions in (3) of Fig. 3 indi- 
cate the inside symbols. 4 a Anci 
100441 For the purpose of providing a digital subscriber line transmission system capable of transmitting the ADSL 
Lgnal in satisfactory manner in the cross-talk environment from the TCM-ISDN described above, the present appteart 
has earlier proposed to introduce a "sliding window" in Japanese Patent Application No. 10-144913 (corresponding to 
U S Patent Application Serial No.: 09/318,445 filed on May 25, 1999) which is incorporated herein by reference. 
[00451 According to Japanese Patent Application No. 10-1 44913, in the downstream transmission of the ADSL signal 
from the center ADSL unit (ATU-C) to the subscriber ADSL unit (ATU-R), the state of the ADSL signal transmitted by 
the center ADSL unit (ATU-C) in the cross-talk environment from the TCM-ISDN is defined as follows. 
10046] That is in the case where the transmission symbol is completely contained in the FEXT R duration, as shown 
in Fiq 3 the center ADSL unit (ATU-C) transmits the symbols as inside symbols by means of the sliding windows. Also 
in the case where the transmission symbols are included in the NEXTr durations even partially, the center ADSL unit 
(ATU-C) transmits the symbols as outside symbols. In the process, the 34 periods of the TCM-ISDN tuning signal coin- 
cide with the 345 symbol periods of the ADSL. Therefore, the 34 periods of the TCM-ISDN t,m.ng s,gnal, i e the 345 
symbol periods of the ADSLare determined as one period of a hyperframe. Thus, the transmission pattern of the sliding 
windows is determined with such a hyperframe. ev/mh niQ 
[00471 Fig 10 shows a hyperframe configured according to such a transmission pattern. In Fig. 1 0, the 345 symbols 
constituting the hyperframe are indicated as inside symbols indicated by slashed block portions, outside symbols indi- 
cated by white blocks, synchronizing symbols S, and inverse synchronization symbols I. 

[0048] The center ADSL unit (ATU-C) has two operation modes. One is for transmitting the inside symbols using the 
bitmap for the FEXTr duration and the outside symbols using the bitmap for the NEXTr durations. This mo ^.sreferred 
to as a dual bitmap mode (DBM). The other is for transmitting the inside symbols using the bitmap for the FEXT R dura- 
tions and only the synchronizing pilot tone is transmitted through outsides of the sliding windows. This latter mode is 
referred to as a single bitmap mode (SBM). 

[0049] Fig 4 is a diagram showing a subscriber transmission pattern according to the SWB method as an example 
0050] In the upstream transmission, as in the downstream transmission, as shown in Fig. 4, the subscriber AUbL 
unit (ATU-R) has two operation modes, one for transmitting the inside symbols using the bitmap for the FEKT C dura- 
tions and the outside symbols using the bitmap for the NEXT C durations according to the dual bitmap mode and the 
other for transmitting the inside symbols using the bitmap for the FEXT C durations and nothing outs.de of the sl.d.ng 
windows according to the single bitmap mode. 

(4) Rate Converter 

[0051] Fig- 7 is an input/output timing chart of the rate converter according to the single bitmap mode (SBM) as an 

Mm*' The rate converter 10 in the transmitting side changes the rate of the input transmission data stream into a 
data stream corresponding to the sliding window. The ADSL transmission unit is required to maintain the user data 
transmission rate equivalent to an integer multiple of 32 kbps. On the other hand, according to the single bitmap mode 
for example, the data transmission rate on the output side is determined by the bitmap of the ™* * rtob ;' a ™ 
according to the dual bitmap mode, the data transmission rate on the output side is determined by the brtmap of both 
the inside symbols and the outside symbols. In both modes, the dummy bits for the rate adjustment are inserted in the 
end of the hyperframe. The number of dummy bits in one hyperframe is defined as a difference between an ou*ut 
capacity of transmission per one hyperframe and an input capacity of transmission per one hyperframe, that is between 
anT output data rate and an input data rate. Thus, according to the dual bitmap mode, the number of dummy bits in one 
hyperframe is given by the following equation (1): 
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(a transmitting capacity of data output from the rate converter per hyperframe) 
- (a transmitting capacity ol data input to the rate converter per hyperframe) ( 1 ) 

= {(N_bitmap_inside)*(N_inside)+ (N_b'rtmap_outside)*(N_outside)}-(N_rate)*(340'8) 

5 where "N.bitmapjnside" is the number of bits transmitted per each symbol in the each inside of the sliding win- 

dows (inside symbol); 

"NJnside" is the number of inside symbols per hyperframe 
"N_rate" is (N_rate*32kbps) = user data rate 
w "N_bitmap_outside" is the number of bits transmitted per each symbol in each outside of the sltd.ng windows (out- 

side symbol); 

- "N_outside" is the number of outside symbols per hyperframe; and 
"340*8" is the number of bits in hyperframe per 32 kbps. 

15 [0053] According to the single bitmap mode, there is no outside symbol so that the equation (1 ) is rewritten as: 

- {(N_bftmap_inside)*(N_inside)}-(N_rate)*(340*8) 0 )' 

[0054] It will be understood from the foregoing description and from Fig. 10 that the digital subscriber transmission 

20 system has a problem of long data transmission delay. 

[0055] That is. as can be seen from Fig. 10, the starting points of the FEXT durations are not the same, and the 
number of symbols in a FEXT duration is not always the same as that in the other FEXT duration. 
[0056] For example, in the prior half of the hyperframe from #0 to #16. the ratio of 4-symbol FEXT durations and 3- 
symbol FEXT durations is larger than in the latter half of the hyperframe from #1 7 to #33. 

25 [0057] According to an embodiment of the present invention, the number of the dummy bits is minimized as described 
below. 

(5) Minimization of Number of Dummy Bits 

30 [0058] First an explanation will be given of an example of a digital subscriber line transmission system in which the 
number of bits transmitted per DMT symbol is determined in such a manner as to minimize the number of dummy bits. 
This configuration can minimize the conversion delay time due to dummy bits. 

[0059] Fig 9 shows an example configuration of the bitmap calculating circuit 135 in the receiving unit 4 shown in Fig. 
1B In Fig 9 a receiving signal is demodulated through a demodulator 210 according to the DMT modulation method. 

35 The demodulator 21 0 is the buffer 1 20 and the FFT 1 30 in Fig. 1 3. A reference signal generated by a reference gener- 
ating circuit 220 is subtracted from the demodulated signal, to generate an ERROR signal making up a noise compo- 
nent of each carrier. A S/N measuring unit 230 calculates the S/N ratio of each carrier from the input ERROR signal, 
and applies the result of the calculation to a transmission bit number converter 240. The transmission bit number con- 
verter 240 prepares a bitmap by converting the number of bits assigned by the S/N value of each carrier. 

40 [0060] According to an embodiment of the present invention, in orderto minimize the number of dummy bits, the bit- 
map is prepared in such a manner as to minimize the number defined in the previously descnbed equation (1 ) or (1 ) 
[0061] When SBM and Mi is assumed to be the number of transmission bits per symbol that can be transmitted, as 
determined from the S/N ratio, then the following equation is established: 

45 N_rate = int{Mi*(N_inside)/(340*8)) (where int means to round down to integer) (2) 

[0062] Therefore, the value N_bitmap_inside minimizing the dummy bits is given as 

NJbitmapJnside « int{((N_rate'340*8)+N_inside-1)/N_inside)) (3) 

50 [0063] Thus the transmission bit number converter 240 according to the embodiment of the present invention pre- 
pares a bitmap satisfying the conditions of the N_rate and the N_bitmap_inside defined by the foregoing equations (2) 

[0QS4] As a method of reducing the number M of the transmission bits determined by S/N to N.bitmap_inside defined 
55 by the above equation (3). the number of bits allocated to a carrier can be reduced in the orderfrom the number of bits 
allocated to a carrier with a smaller S/N margin to the number of bits allocated to a carrier with a larger S/N margin. 
[0065] Figs. 8A and SB are diagrams showing a method of preparing a bitmap according to an embodiment of the 
present invention. 



7 



BNSDOCID: <EP 0969639A2_I_> 



EP 0 969 639 A2 



[0066] The method described above is shown in Figs. 8A and 8B. Further, the number of allocated bits is reduced 
sequentially from a carrier with a smaller S/N margin to a carrier with a larger S/N margin, thereby making ft possible to 
improve the noise margin of the transmission system as a whole. 

5 (2) Averaging Cut The Symbol Density In Sliding Window 

[00671 Now, an explanation will be given of an example of a digital subscriber line transmission system in which the 
position and the number of the synchronization symbols of the sliding window transmission pattern are changed. This 
configuration can suppress the waiting time for rate conversion by averaging out the density of the .nside symbol in the 

[0068] rar Rg 1 0 is a diagram showing one hyperframe of a transmission pattern according to the SWB method in the 
prior art. Fig. 1 1 shows an example of one hyperframe of a transmission from the central office according to an embod- 
iment of the present invention. 

[0069] In Fig. 11, an example of the structure of the hyperfra^^ 
is 0070] As shown in Fig. 1 0, in the hyperframe structu re of the prior art, the ratio between three and four .nside symbols 
that appear in the hyperframe is varied during the one TCM period. Because of this fluctuation, the conversion delay 
between the output rate and the input rate of the rate converter 1 0 was large in the prior art. 

[0071] In order to avoid this problem, according to an embodiment of the present invention, the density at which the 
inside symbols appear is averaged out by changing the position and number of the synchronizat.on symbols S in the 

[0072] ram As described above in detail, according to the present indention, there is provided a digital subscriber line 
transmission system and a transceiver therein in which the data transmission delay amount .s suppressed. 
[0073] There is also provided a digital subscriber line transmission system stable in operation which has a large mar- 
gin against noises by optimizing the bitmap according to the present invention. 
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Claims 

1. A digital subscriber line communicating system for communicating modulated symbols between a transmitting side 
and a receiving side through a communication line, comprising: 

a bitmap calculating unit, provided in said receiving side, for calculating a bitmap which defines the number of 
transmissible bits for each carrier signal of said symbols in each of periodical noise durations, the calculated 
bitmap being sent to and stored in said transmitting side during an initialization period of the communication; 

arete converter, provided in said transmitting side, forconverting a constant rate of an input transmitting data 
into a rate determined by said bitmap, and for adding, in a predetermined number of said per.od.cal no.se dura- 
tions, dummy bits to the data having the converted rate, said dummy bits corresponding to the difference 
between said rate determined by said bitmap and said constant rate; 

said bitmap calculating unit including: ..... u , - A nar . nA \^\ 

a line quality measuring unit for measuring the quality of said communicat.on tine in each of said periodical 

noise durations; u , 

a transmission bit number converter for calculating the number of transmissible bits to be allocated to each car- 

rier to form said bitmap; and , .... ... 

a bitmap optimizing unit for minimizing said dummy bits by decreasing the number of satd transmissible bits 
45 allocated to each carrier signal of said symbols. 

2 The subscriber line communicating system according to claim 1 , wherein, said decreasing is performed in the order 
from the number of bits allocated to a carrier with a smaller S/N margin to the number of brts allocated to a earner 
with a larger S/N margin. 

3 The subscriber line communicating system according to claim 1 . wherein, after said initialization period said trans- 
mitting side transmits data according to said bitmap optimized in said receiving side and transmrtted from said 
receiving side to said transmitting side. 

4. The subscriber line communicating system according to claim 1 , further comprising: 

a timing signal generating unit for generating said timing signal synchronized with a periodical noise including 
said periodical noise durations which interfere with said transmitting side and said receiving side; and 
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a sliding window generating unit for generating sliding windows based on said timing signal; 

wherein 345 continuous modulated symbols including 5 synchronization symbols constitute a hyperframe 

including 34 of said sliding windows; and wherein 

according to a single bitmap mode in which said symbols are transmitted and received through only 
insides of said sliding windows, the number of said dummy bits is expressed as: 

(a transmitting capacity of data output from said rate converter)-(a transmitting capacity of 
data input to said rate converter) = (N_bitmap_inside)*(N_inside)-(N_rate)'(340*8) 

where "NLbitrnapJnside" is the number of bits transmitted per each symbol in each inside of said slid- 
ing windows: 

"NJnside" is the number of symbols in the insides of the sliding windows per each hyperframe; 

"N_rate" is (N__rate*32kbps) = user data rate; 

340*8 is the number of bits in each hyperframe per 32kbps 

wherein said dummy bits are minimized by replacing 

N _ rat e = int{(Mi'N_inside)/(340*8)} and N_bitmap_inside - int[{(N_rate*340'8)+NJnside-1}/N_inside] 
where "inf means to round down to an integer; and 

"Mi" is number of the transmittable bits per each inside symbol calculated by line quality measur- 
ing. 

The subscriber line communicating system according to claim 1 , further comprising: 

a timing signal generating unit for generating said timing signal synchronized with a periodical noise including 

said periodical noise durations which interfere with said transmitting side and said receiving side; and 

a sliding window generating unit for generating sliding windows based on said timing signal; 

wherein 345 continuous modulated symbols including 5 synchronization symbols constitute a hyperframe 

including 34 of said sliding windows; and wherein 

according to a dual bitmap mode in which said symbols are transmitted and received through both insides 
and outsides of said sliding windows, the number of said dummy bits is expressed as: 

(a transmitting capacity of data output from said 
rate converter)-(a transmitting capacity of data input to said rate converter) 
= (N_bitmap_inside)*(N_inside)+(N_bitmap_outside)* (N_outside)-(N_rate)*(340*8) 

where "N_bitmap_inside" is the number of bits transmitted per each symbol in each inside of said slid- 
ing windows: 

"NJnside" is the number of symbols in the insides of the sliding windows per each hyperframe; 

"N_bttmap_outside" is the number of bits transmitted per each symbol in each outside of said sliding 

windows; , 

"N_outside" is the number of symbols in the outsides of said sliding windows per each hyperframe; 

"N_rate" is (N_rate*32kbps) = user data rate; 

340*8 is the number of bits in each hyperframe per 32kbps 

wherein said dummy bits are minimized by replacing 

N_rate = int{(Mi*N_inside+Mo*N_outside)/(340*8)} and 

N_b'rtmap_outside = Mo 

N_bitmap_inside = intl{(N_rate*340^8)-N_bftmap_outside-N_outside+N_inside-1 )/N_insidej 

where "inf means to round down to an integer; 

"Mi" is number of the transmittable bits per each inside symbol calculated by line quality measur- 
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ing; and 

"Mo" is number of the transmittable bits per each outside symbol calculated by line quality meas- 
uring. 

5 6. A transceiver for communicating modulated symbols through a communication line, said transceiver comprising: 

a bitmap calculating unit for calculating a bitmap which defines the number of transmissible bits for each carrier 
signal of said symbols in each of periodical noise durations, the calculated bitmap being sent to and stored in 
said transmitting side during an initialization period of the communication; and 
10 a rate converter for converting a constant rate of an input transmitting data into a rate determined by said bit- 

map, and for adding, in a predetermined number of said periodical noise durations, dummy bits to the data hav- 
ing the converted rate, said dummy bits corresponding to the difference between said rate determined by said 
bitmap and said constant rate; 
said bitmap calculating unit including: 

a iine quality measuring unit for measuring the quality of said communication line in each of periodical 
noise durations: 

a transmission bit number converter for calculating the number of transmissible bits to be allocated to each 
carrier to form said bitmap; and 
20 a bitmap optimizing unit for minimizing said dummy bits by decreasing the number of said transmissible 

bits allocated to each carrier signal of said symbols. 

7. The transceiver according to claim 6, wherein, said decreasing is performed in the order from the number of bits 
allocated to a carrier with a smaller S/N margin to the number of bits allocated to a carrier with a larger S/N margin. 

25 

8. The transceiver according to claim 6, wherein, after said initialization period, said transmitting side transmits data 
according to said bitmap optimized in said receiving side and transmitted from said receiving side to said transmit- 
ting side. 

30 9. The transceiver according to claim 6, further comprising: 

a timing signal generating unit for generating said timing signal synchronized with a periodical noise including 
said periodical noise durations which interfere with said transmitting side and said receiving side; and 
a sliding window generating unit for generating sliding windows based on said timing signal; 
35 wherein 345 continuous modulated symbols including 5 synchronization symbols constitute a hyperlrame 

including 34 of said sliding windows; and wherein 

according to a single bitmap mode in which said symbols are transmitted and received through only 
insides of said sliding windows, the number of said dummy bits is expressed as: 

40 

(a transmitting capacity of data output from said rate converter)-(a transmitting capacity of data input to 
said rate converter) = (N_bitmap_inside)*(N_inside)-(N_rate)*(340*fi) 

45 where "NJbitmap inside" is the number of bits transmitted per each symbol in each inside of said slid- 

ing windows; 

"N_inside" is the number of symbols in the insides of the sliding windows per each hyperframe; 
"N^rate" is (N_rate*32kbps) = user data rate; 
340*8 is the number of bits in each hyperframe per 32 kbps 
50 wherein said dummy bits are minimized by replacing 

N_rate = int{(Mi*N_inside)/(340*8)} and 

N__bitmap_inside = int[{(N_rate*340*8)+N_inside-1)/N_inside] 



55 



where "int w means to round down to an integer; and 

"Mi" is number of the transmittable bits per each inside symbol calculated by line quality measur- 
ing. 
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10. The transceiver according to claim 6, further comprising: 

a timing signal generating unit for generating said timing signal synchronized with a periodical noise including 
said periodical noise durations which interfere with said transmitting side and said receiving side; and 
s a sliding window generating unit for generating sliding windows based on said timing signal; 

wherein 345 continuous modulated symbols including 5 synchronization symbols constitute a hyperframe 
including 34 of said sliding windows; and wherein 

according to a dual bitmap mode in which said symbols are transmitted and received through both insides 
10 a nd outsides of said said sliding windows, the number of said dummy bits is expressed as: 

(a transmitting capacity of data output from said 
rate converter)-{a transmitting capacity of data input to said rate converter) 
= (N_bitmap-inside)-(N_inside)+(N_bttmap outside)* (N„outside)-(N_rate)*(340*8) 

15 

where *N_bitmap_inside" is the number of bits transmitted per each symbol in each inside of said slid- 
ing windows; 

"NJnside" is the number of symbols in the insides of the sliding windows per each hyperframe; 
20 "N_bitmap_outside" is the number of bits transmitted per each symbol in each outside of said sliding 

windows; 

"N_outside" is the number of symbols in the outsides of said sliding windows per each hyperframe; 
"N_rate" is (N_rate*32 kbps) ~ user data rate; 
340*8 is the number of bits in each hyperframe per 32 kbps 
25 wherein said dummy bits are minimized by replacing 

N_rate » int{(M»*N_inside+Mo*N_outside)/(340*8)3 and 
N_brtmap_outside «■ Mo 

30 

N_bKmap_inside = int[((N_rate-340*8)-N_bitmap_outside*N„ putside+N_inside-1 )/N_inside] 
where "int" means to round down to an integer; 

"Mi" is number of the transmittable bits per each inside symbol calculated by line quality measur- 
es ing; and 

"Mo" is number of the transmittable bits per each outside symbol calculated by line quality meas- 
uring. 
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